1	0	-1
2	0	1852
3	0	1582
4	1	661
5	1	671
6	0	1072
7	0	922
8	1	821
9	1	851
10	0	911
11	0	801
12	0	741
13	0	461
14	1	521
15	1	711
16	0	1152
17	1	711
18	1	681
19	1	341
20	0	721
21	0	641
22	1	1452
23	1	561
24	1	1282
25	0	771
26	1	991
27	1	782
28	0	641
29	1	571
30	0	511
31	0	951
32	0	1081
33	0	801
34	0	531
35	1	511
36	0	1172
37	0	651
38	1	541
39	1	581
40	0	310
41	1	481
42	0	531
43	1	541
44	1	401
45	1	511
46	0	601
47	0	1392
48	0	641
49	0	511
50	1	511
51	0	650
52	0	551
53	1	791
54	0	761
55	0	701
56	1	661
57	0	891
58	1	551
59	1	852
60	0	751
61	1	451
62	0	591
63	0	671
64	0	751
65	0	611
66	1	471
67	0	511
68	0	471
69	1	591
70	0	1222
71	1	360
72	1	511
73	1	421
74	0	541
75	0	631
76	0	751
77	0	751
78	0	511
79	0	561
80	0	551
81	0	731
82	0	591
83	0	611
84	1	471
85	0	570
86	0	510
87	0	1322
88	0	581
89	1	410
90	0	591
91	1	451
92	0	731
93	0	621
94	0	561
95	1	401
96	1	461
97	0	481
98	0	441
99	1	731
100	1	510
101	0	510
102	1	371
103	0	451
104	0	451
105	1	490
106	1	350
107	1	460
108	0	460
109	1	390
110	1	361
111	0	170
112	1	541
113	0	161
114	0	170
115	1	321
116	0	321
117	0	691
118	1	531
119	1	331
120	0	170
121	0	711
122	1	711
123	1	461
124	0	591
125	1	571
126	0	511
127	1	360
128	1	421
129	0	521
130	1	340
131	1	471
132	1	451
133	0	160
134	1	371
135	0	580
136	1	421
137	1	410
138	1	371
139	0	511
140	0	761
141	1	581
142	0	511
143	0	901
144	1	450
145	0	460
146	0	561
147	1	410
148	0	581
149	0	331
150	0	521
151	0	461
152	0	651
153	1	381
154	0	571
155	1	651
156	1	400
157	1	441
158	0	531
159	0	441
160	0	331
161	1	421
162	1	1041
163	1	480
164	1	551
165	0	1252
166	0	721
167	1	641
168	0	480
169	0	401
170	1	511
171	1	621
172	1	421
173	1	581
174	1	1171
175	1	480
176	1	551
177	1	421
178	0	891
179	0	952
180	0	681
181	1	390
182	1	410
183	0	902
184	0	1061
185	1	520
186	0	731
187	1	601
188	1	431
189	1	541
190	1	540
191	1	641
192	0	621
193	1	460
194	1	421
195	0	561
196	1	410
197	1	451
198	1	431
199	0	691
200	1	421
201	0	731
202	0	651
203	0	530
204	1	530
205	0	571
206	0	590
207	0	591
208	0	601
209	1	812
210	0	451
211	1	411
212	0	691
213	0	191
214	0	241
215	0	431
216	1	361
217	0	481
218	0	390
219	1	310
220	1	401
221	0	441
222	1	361
223	0	571
224	1	401
225	1	431
226	1	461
227	0	511
228	0	721
229	1	581
230	0	671
231	0	521
232	1	450
233	0	601
234	1	370
235	0	420
236	0	491
237	0	101
238	1	360
239	1	451
240	0	550
241	0	451
242	1	371
243	0	591
244	0	510
245	0	981
246	1	571
247	0	651
248	0	731
249	1	631
250	1	701
251	1	510
252	1	390
253	0	431
254	0	540
255	1	371
256	1	561
257	0	491
258	1	440
259	1	400
260	1	371
261	0	651
262	1	551
263	0	550
264	1	511
265	0	822
266	1	431
267	1	511
268	1	360
269	0	661
270	0	561
271	0	560
272	0	541
273	0	181
274	1	350
275	0	140
276	1	361
277	0	530
278	1	170
279	0	230
280	0	531
281	1	360
282	0	941
283	1	420
284	0	471
285	0	520
286	1	360
287	1	351
288	0	531
